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In re Application of HARFORD ET AL. 
Express MaU No. EE591456241US 

The present application includes five independent Claims: Claims 1, 9, 16, 26, and 
32. Claim 1 is directed to a computer-implemented method of matching an offer for a 
product with a supplier, comprisii^ receivi% the offer from a customer machine; 
obtaining at least one quote for the product jfrom each of a plurality of suppliers and 
obtaining at least two <pjotes fi-om one supplier in the phirality of suf^Hers, a firi^ quote 
from the one supplier being lower than a second quote from the one supplier; identifymg a 
quaiifyii^ quote for the product fi-om each of the quotes obtained fi-om the plurality of 
suppliers; comparing the qualifying quotes from each of the quotes obtained to identify a 
most-preferential quote of the qualifying quotes; if the offer exceeds the most-preferential 
quote, matching the offer with the supplier corresponding to the most-preferential quote; 
and evaluating any other quotes provided by the saipplier coiresponding to the most- 
preferential quote. 

Claim 9 is directed to a computer-readable medium havii^ comimter-execaitabie 
instructions, including receiving from a customer machine an offer representing a value 
that the customer is willing to exdiai^e for a product; receiving a set of quotes from each 
of a plurality of suppliers to provide the product, and receiving at least two quotes from 
one supplier m the plurality of suppliers, a first quote from the one supplier bdng lower 
than a second quote from the one supplier; ranking each supplier in the plurality of 
suppliers according to the value of at least one quote in the set of quotes received from 
each supplier; selecting a highest ranked supplier from the plurality of suppliers; matching 
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In re Application of HARFORD ET AL. 
Express Mail No. EE591456241US 

the oflfer from the customer with the highest ranked supplier, and evaluating aity oth«- 
quotes provided by the supplier correspondmg to the most-preferential quote. 

Claim 16 is dire^ed to a computer-inclement^ method for matchiiig an offer for 
a product with a supplier, comprising receiving the offer from a customer machine, the 
offer identifyii^ a price and a mininmm acceptable quality for the product; calculating a 
first value based on the offer that reflects a desired margin; obtaining at least one quote 
for the product from each of a phirality of suppliers, each quote identifying a price for the 
product that the corresponding supplier is ready to accept, each product having a rating 
for the quality ofthe product bdng quoted by the corresponding supplier, selecting one 
quote from each ofthe suppliers; for those suppUers for which the one quote provided is 
below the second value, ranking those suppliers based on the rating associated with the 
product being quoted by the supplier; and selectmg a most preferentially-ranked supplier 
as the match for the offer. 

Claim 26 is directed to computer-readable medium having compute exeoitable 
instructions comprising receiving an offer from a customer for a product, the product 
bdng subject to a criterion; calculating a first vahie, based on the offer, above which a 
quote for the product is not economically desirable; calculating a second value based on 
the offer that reflects a desired margin; obtaining from a plurality of supplim at least one 
quote for the product, each quote including a price at which the corresponding supplier is 
prq)ared to provide the product and including a rating associated with the criterion ofthe 
particular product quoted by the corresponding suppUer; discarding from the plurality of 
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In re Application of HARFORD ET AL. 
Express Mail No. EE591456241US 

saippliers those suppliers that do not provide a quote below the first vdue; for those 
suppliers for which the one quote falls between the first value and the second value, 
rankii^ each saippher in Ae plurality of aippliers based on one tjuote provided by the 
suppliers, wherein the suppliers are ranked based on the price associated with the one 
quote provided by the suf^fiers; for those suppliers for which the one quote fells bdow 
the second value, ranking each supplier based on the one quote provided, wherein the 
suppliers are rMik«i based upon the criterion; and matching the offer with a most- 
preferentially ranked supplier. 

Claim 32 is directed to a computer system for satisfying offers with quotes, 
comprising: an electronic travel agent, inchjding a web server component configured to 
interfece with a customer machine over a networic connection and receive fi-om the 
customer machine an offer for a product, the offer identifying a price for the product and a 
minimum quality rating for the product; a travel server component configured to obtain 
fi-om each supplier in a plurality of suppliers, at least one quote to provide the product at a 
price and at a particular quality rating a sorter component configured to rank the sun)liers 
according to one quote provided by each of the plurality of suppUers with preferential 
rankings being awarded based on the quafity rating associated with the coiresponding 
quote; and the electronic travel agent being fijrther configured to match the offer with a 
most-preferentially ranked supplia- and to negotiate a purchase of the product fi^om the 
most preferentially-ranked supplier. 



In re Application of HARFORD ET AL. 
Express Mail No. EE591456241US 



A search of the prior art was conducted by a professional searcher at the request of 
applicants' attorneys. The search was conducted in Class 705, subclasses 5 and 37, and 
via a patents computer database. The pataits developed by the search are listed below. 



Patent No. 


Inventorfs) 


6,085,169 


Walker et al. 


6,085,164 


Smith et sX. 


6,023,501 


Wakamatsu 


6,023,685 


Brett et al. 


6,014,644 


Erickson 


6,012,045 


Barzilm et al. 


5,995,602 


Johnson et al. 


5,897,620 


Walker et al. 


5,802,502 


Gell et al. 


5,797,127 


Walker etal. 


5,570,283 


Shoolery et al. 



Copies of each of these references are enclosed. 

Walker et al. '169 (6,085,169) is directed to a system for receiving a conditional 
purchase offer (CPO) from a customer, and evaluating the received CPO against a number 
of CPO rules defined by a plurality of seUers, to det^mine if any of the sdlers are willing 
to accept the CPO. 

Smith et al. (6,085,164) is directed to an inventory control method and 
architecture that maximizes revenues derived from the sale of a given inventory resource 
to a customer. Hie method uses a continuous nested execution environmait that allows a 
determination of a minimum acceptable price by continuously computing an optimal sale 
price b^«d on current demand and supply and expected cancellations. 
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In re Application of HARFORD ET AL. 
Express Mail No. EE591456241US 

Wakamatsu (6,023,501) discloses a method for niinimizang the cost of a call. A 
caller is connected using the least expensive connection available. For the duration of the 
call, a database is rq)eatedly searched for a route teiving a cost lower than the cost of a 
previously determined route. If the route of lower cost is detected, a new connection is 
established along the lower cost route, inst^ of the currently established connection. 
Johnson et al. (5,995,602) is also du-ected to mmimizing the cost of a call by selected a 
least exp^save route for the call. 

Brett et al. (6,023,685) disclose a bid system in which multiple customers place 
bids for seats to an event (e.g., a concert), by designating a price and section. The bids for 
a section are collected, and the highest bids receive tickets for that section. 

Erickson (6,014,644) discloses a computer system that utilizes a database that 
maintains information about sdlers and buyers of goods and services. The database may 
be queried, or a buyer or seller may generate a "data cast object" requesting a transaction. 
All responses and replies are stored m the object, and the object may genmte reminders 
as needed. 

Barzilai et al. (6,012,045) disclose an online bid ^stem in which a user may submit 
multiple bids, and only the lowest high bid is utilized until additional purchasers bid above 
the lowest high of the user. 

Walker et al. '620 (5,897,620) is directed to a system for matching an unspecified 
time ticket with a flight. A pluraUty of flights are queried which satisfy the terms of the 
unspedfied time ticket and a flight is seized accordingly. 
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In re Application of HARFORD ET AL. 
Express Mail No. EE591456241US 

Gell et al. (5,802,502) is directed to a system for selecting a commimications 
service provider, wherein a plurality of providers are polled for the price of services and a 
selection is made based upon price, as well as addition^ factors such as servi(» quality. 

Walker et al. '127 (5,797,127) disclose a program for determining a price of an 
option to purchase an airline ticket, and for fecilitating the sale and exercise of those 
options. By purchasing an option, a customer can lock in a specified airfare without tying 
up his money and withcmt risking the loss of the tidket price if his travel plans ch^ge. 
Pricing of the options may be based on departure location criteria, destination location 
criteria, and travel criteria. 

Shoolery et al. (5,570,283) is directed to a computerized reservation system, and is 
not directed to a bid proce;^. 

The references above do not disclose or make obvious the invention of Claim 1 
and Claim 9. Briefly stated. Claim 1 and 9 are directed to a computer-implemented 
method and a computer medium that includes instructions that match oflFers by consumers 
for products with quotes for the products fi-om providers. At least one provider provides 
different quotes for the same product. For instance, a hotd tmy return two or more 
different rates for the same hotel room. Each of the providers is ranked according to the 
most preferential quote provided by each provider. The provider offering the most 
preferential quote is selected as a match for the offer. At that point, other quotes 
submitted by the provider may be evahiated. 



In re Application of HARFORD ET AL. 
Express Mail No, EE591456241US 

By providing a method by which higher quotes from a provider may be evaluated, 
the method of Claims 1 and 9 creates an incentive for a provider to quote its products at 
very low rates, sometime even below co^, Althou^ the lower oflFers from the supplier 
may be utilized (for example, when other offers by the supplier do not meet the cost 
restraints of the offer), the method provides a system by wMch the provider may have a 
higher offer at least evaluated, and possibly used to satisfy the customer's offer, that 
would not have been used if it were the only quote by the ^pplier. Thus, the methods of 
Claims 1 and 9 improve over existing electronic travel agents in that the first provider 
offering a satisfectoiy rate is not na:;e£^arily the provider selected. Rather, the lowest of 
multiple potential providers is selected, thereby improving the likelihood of a greater 
profit. Moreover, and importantly, each provider may quote differ^ rat^ for the srnic 
products (defined in the Claim by one of the providers providing "at least two quotes"). 
By submitting low quotes, the laipplier may have its other, most likely higher quotes, 
evaluated by the method of the present invention. The method therefore provides 
inc^tive for suppliers to provide low offers. None of the travel service systems or other 
systems disclosed in the above references utilize such a system of selecting a most 
preferential quote from amoi^ many quotes, and evaluating forther quotes from the 
suppUer of the most preferential quotes based upon that selection. For at least these 
reasons, applicants submit that the references do not disclose or make obvious the 
invention of Claims 1-15. 
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In re Application of HARFORD ET AL. 
Express Mail No. EE591456241US 

Claim 16 is also not disclosed or made obwous by the references found in the 
search. The method of Claim 16 provides a system by which a customer may provide an 
ofiFer having a price md mimmum quality, and if the aistomer oflfers M^er than a 
minimum needed to receive that quality, is rewarded by receiving a product having a 
hi^r quality. Li this aspect of the invention, the offer provided by the consumer 
identifies a rating, such as a star rating for a hotel, that the consumer is willing to accept. 
The queries made to potential providers may additionally request the rating of the 
products bemg quoted. Then, the system may identify as the offer winner the potential 
provider quoting the hi^est rating that at least satisfies the consumer's offer and that 
meets the desired profit margin of the system. In this way, if a provider quotes a rate that 
satisfies the consumea's price offer and that has a higher ratir^ than acceptable by the 
consumer, the consumer is rewarded with better-than-acceptable accommodations at the 
dasired price. None of the references disclme such a syi^em. 

Gell et al. discuss a system for selecting a communications service provider, 
wherein a plurality of providers are polled fijr the price of services and a selection is made 
based upon price, as well as additional factors such as service quality. Applicants submit 
that this reference is not analogous art to the present invraition, because it does not 
involve receiving an offer fi-om a consumer. This distinction is important, because in Gell 
et al., quality and price is fectored by the communications network to detmnine whether it 
would be valuable to pay extra to have additional quality. The communications network is 
not evaluating the quality and ptitx inform^on a^inst an off«- made by a coniaimer. In 
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contrast, the method of Claim 16 r^eives an offer from the coMumer, and the consumer 
does not know what price would provide a higher quality product. Instead, the customer 
is incentivized to provide higher offers for prcKlucts in hope that he will a better quality 
product. This motivation is not present in the system of Gell et al., because customers are 
not making offers for a product. For at least thei^ reasons, appKcanfcs :^mit that Claims 
16-25 are not disclosed or made obvious by the prior art found in the search. 

Similarly, Claim 26 is directed to a offer and quote method wherein two values are 
set, and wherein ranking of provider quotes occurs between the two values based upon 
price, and below the low^ value has^ upon an alternate criterion. TMs method is also 
not shovm or made obvious by the prior art found in the search. Thus, for at least these 
reasons. Claims 26^-3 1 are allowable over the referents. 

Claim 32 is directed to a computer system having an electronic travel agent 
designed to rank ^ppliens accordii^ to one quote provided by e^h of the suppliers with 
preferential rankings being awarded based on the quality rating associated with the 
correspondii^ quote. As disoissed above, none of the electronic travel agents found in 
the search include such features. For at least these re^ons, applicants submit that Claims 
32-37 are not disK^los^ or made obvious by the references found in the search. 

Conclusion 

For the neasom set forth above, appBc^nte submit that the invention disclosed and 
Claimed is novel and unobvious in light of the prior art located in the search. Therefore, 
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ai^licarts subffi^ that tbk petition to make spedal sIkhiM be granted boA eariy asHon in the 
application is in order. 



invention, applicants will make an election without traverse as a prerequisite to the grant 
of special status. If in the opimon of the Office a tdephone conference would expe^ Ae 
prosecution of the subject appUcatbn, the Office is invited to call the underagned attorn^ at 
(425)653-3571. 

Signed at Bdlevue, in the County of KJng and State of Wa^nogton, Au^ 25, 2000. 



I hereby cetify that tias Petiticffi is bai^ dqK)ated with Ae U.S. Pos^ 
in a sealed envelope as &st class mail with postage thereon My prepaid addressed to: 
Asastant Conmas^ono- fitf Pataits, Wadangtmi, D.C. 20231, on August 25, 2000. 



If the OSSce detcarmines tlrat all tlie Claims presented are not dir^irted to a sin^e 



Respectflilly submitted, 



Ro^fb. Wyfie, Ri^i^on 
Attoiifey for Aj^Hcanfcs 
Mchalik&WyKe"^ 
14645 Bel-Red Rd. 
Suite 103 

BsMems, Wasian^on 




Date: August 25, 2000 




APPLICATION 



FOR 
PATENT 



TO ALL WHOM IT MAY CONCERN: 

Be it known that we;. Barnaby Merrick Harford, a citizen of 
the United Kingdom, residing at 201 Galer Street, Apt 524, 
Seattle, Washington 98109; Sendi Widjaja, a citizen of Indonesia, 
residing at 18537 NE 19th Place, Bellevue, Washington 98008; Maja 
Bogdanovic, a citizen of Canada, residing at 715 2nd Ave. West, 
apt 106, Seattle, Washington 98119; and Clair Hector, a citizen 
of the United Kingdom, residing at 4016 Phinney Avenue North, 
Seattle, Washington 98103 have invented a certain new and useful 
SYSTEM AND METHOD FOR MATCHING AN OFFER WITH A QUOTE of which the 
following is a specification. 
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SYSTEM AND METHOD FOR MATCHING AN OFFER WITH A QUOTE 

FIELD OF THE INVENTION 

The present invention relates to electronic commerce. More 
5 specifically, the invention relates to the purchase of travel 
accommodations, such as hotel rooms, in an electronic exchange 
transaction* 



BACKGROOND OF THE INVENTION 

J5) More and more people are purchasing goods and services 

j^-" electronically, such as over the Internet. These mechanisms 
11 provide an outlet for suppliers having surplus inventory, and 
often allow purchasers to obtain desired goods or services at 
below-market rates* One common example of an electronic exchange 
Sffe between purchasers and suppliers is the ^^electronic travel 
Si agent," used to place an offer for travel accommodations, such as 
hotel rooms or airline tickets • However, existing electronic 
exchanges suffer from various problems* For instance, schemes 
employed by existing systems to satisfy offers from purchasers 
20 with quotes from suppliers do not create an incentive for the 

suppliers to quote their goods or services at rates significantly 
below market rates because the suppliers cannot benefit from 
quoting low rates. One reason is that existing systems satisfy a 
purchaser's offer by simply querying a list of suppliers to 
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det ermine whether one or more of them can provide accommodations 
at a given rate, based on the offer value* The first qualified 
supplier that satisfies the offer is selected as the winner of 
the offer, even if the selected supplier does not quote the 
5 lowest rate. There is no incentive for a supplier to quote a 
lower rate. 

In addition, existing schemes charge a purchaser the value 
of the purchaser's offer even if that value exceeds what the 
purchaser would have paid without the aid of the electronic 
10 travel service system. In other words, even if the purchaser's 
J offer exceeds a published rate for the accoinmodations, existing 

schemes punish the purchaser by charging her the full value of 
il, the offer. 

j2 An effective electronic exchange system for satisfying an 

0^ offer by a purchaser with a quote from a supplier has eluded 
m those skilled in the art. 

SOMMftRY OF THE INVENTION 

Briefly stated, the present invention overcomes the problems 
20 identified above by providing a system and method that satisfies 
offers from customers with quotes from suppliers in a way that 
increases the likelihood of achieving an acceptable match between 
the offer and a quote. The system of the present invention is 
configured to receive from a customer an offer for a product, 
25 The product may be any commodity available in commerce, such as 
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goods or services* The offer may include specific details to 
further identify the product being sought. For example, if the 
offer is for travel accoinmodations, the offer may identify a 
travel destination and a price at which the customer is willing 
5 to accept accommodations. The offer may additionally identify an 
area within the destination to more narrowly focus a list of 
potential suppliers. 

The system queries in parallel multiple suppliers for rate 
quotes on the desired goods or services. Then, rather than 

10 selecting the first supplier that satisfies the offer, each of 

% the suppliers are ranked according to the lowest rate quoted by 
each supplier. The supplier quoting the lowest rate is selected 
as a preliminary winner with the first right to accept the offer 

'I provided that the lowest rate is sufficiently below the offer. 

%^ At that point, the offer can be matched with the supplier quoting 

2l the lowest rate. This system improves over existing electronic 
exchanges in that the first supplier qiioting a satisfactory rate 

"^"^ is not necessarily the one selected. Rather, the lowest of 

multiple potential suppliers is selected. Plus, the consumer may 

20 be benefited as well by this incentive to the suppliers to 
provide at least one low rate. 

One improvement to the above-described system is a profit 
sharing program through which suppliers are not significantly 
harmed by quoting low rates. In this aspect of the invention, 

25 each provider may quote different rates for the same goods or 



-4- 

services. For instance, a hotel may return two or more different 
rates for the same hotel room. The system may select the winning 
provider in the same manner as above (e.g*, by the lowest quoted 
rate) but then evaluate any other rate quotes provided by the 
5 winning provider. The system may satisfy the customer's offer 
with the winning provider at a higher rate (if one was provided) 
than the winning rate quoted, up to the customer's offer 
(typically adjusted for a reasonable broker's profit). In this 
way, even though the provider provides low rate quotes to win the 
10 offer, the provider may still realize a much higher rate for the 
J goods or services by quoting additional, higher rate quotes as 
M well. Yet another improvement to the above-described system 

is an upgrade reward system through which customers are 
J; incentivized to provide higher offers for the goods or services. 
g|3 In this aspect of the invention, the offer provided by the 
fij customer identifies a minimum quality rating, such as a star 
nj rating for a hotel, that the customer is willing to accept. The 
queries made to potential providers may additionally request the 
rating of the goods or services being quoted. In this way, the 
20 system may rank the potential providers by both rate quotes and 
ratings. Then the system may identify as the offer winner the 
potential provider quoting the highest rating that at least 
satisfies the customer's offer, and that has the lowest quoted 
rate. In this way, if a provider quotes a rate that satisfies 
25 the customer's offer price and that has a higher rating than 



acceptable by the customer, the customer is rewarded with better- 
than-acceptable goods or services at the same price. Optionally^ 
the system may calculate a value, based on the offer value, below, 
which the rate quote must be before upgrading the customer, 
thereby creating a disincentive for the customer to offer 
extremely low. For example, the system may adjust the offer 
value by some factor or a percentage and only upgrade for rate 
quotes below the adjusted value. 

These and other aspects of the invention, together with the 
benefits and advantages realized, will become apparent from a 
reading of the following detailed description in conjunction with 
the drawings, in which: 

BRIEF DESCRIPTION OF THE DRAWINGS 

Figure 1 is a block diagram representing a typical computer 
system into which one implementation of the present invention may 
be incorporated; 

Figure 2 is a functional block diagram generally 
illustrating one implementation of an electronic travel agent 
system constructed in accordance with the present invention; 

Figure 3 is a functional block diagram generally 
illustrating one implementation of an electronic travel agent 
component of the system illustrated in Figure 2; 
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Figure 4 illustrates, in tabular format, one example of the 
type of information that may be stored within a customer database 
employed in one implementation of the present invention; 

Figure 5 illustrates, in tabular format, one example of the 
5 type of information that may be stored within a hotel database 
employed in one implementation of the present invention; 

Figure 6 illustrates, in tabular format, one example of the 
type of information that may be stored within an offer history 
database employed in one implementation of the present invention; 

10 Figures 7-12 are sample screen displays that may be 
presented to a user when interfacing with one implementation of 
the present invention; 

11 Figure 13 is a logical flow diagram generally illustrating a 
jj^ process performed by one implementation of the present invention 
ll^ to satisfy an offer from a customer with a quote from one or more 
r{[ suppliers; 

p Figure 14 is a logical flow diagram generally illustrating 

the functions performed by one implementation of the present 
invention to receive customer offer information; 

20 Figure 15 is a logical flow diagram generally illustrating a 

process performed by one implementation of the present invention 
to request rates from hotels within selected areas; 

Figure 16 is a logical flow diagram that generally 
illustrates a process for identifying a winning hotel from a 



plurality of responses received by one implementation of the 
present invention; 

Figure 17 illustrates each of a plurality of hotels charted 
based on the value of rates provided by those hotels; 

Figure 18 illustrates several of the hotels charted in 
Figure 17 stack-ranked in accordance with the process illustrated 
in Figure 16; and 

Figure 19 is a logical flow diagram generally illustrating a 
process for booking accommodations with a hotel having been 
identified as a winner by one implementation of the present 
invention. 

DETAILED DESCRIPTION 

One illustrative electronic exchange system constructed in 
accordance with the invention may be implemented as an electronic 
travel agent system. The illustrative system may be used to 
increase hotel occupancy while benefiting consumers in a way that 
strives to increase the average daily rate booked through the 
system. The several components of the system are described 
first/ followed by a description of the operation of the system 
through the interaction of the several components. The 
illustrative system described is but one of many alternative 
electronic exchange purchase transactions that can be implemented 
in accordance with the invention, and the breadth and scope of 
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the invention is not limited to the particular embodiments 
described here. 

Exemplary Computing Device 
5 Figure 1 is a functional block diagram generally 

illustrating a computing device 100, one or more of which may be 
adapted for use in the illustrative system for implementing the 
invention. The computing device may be, for example, a personal 
computer, a handheld device such as a cell phone or a personal 
10 digital assistant, multi-processor systems, microprocessor-based 
iJJ or programmable consumer electronics, network PCs, minicomputers, 
+; mainframe computers and the like. The invention may also be 

practiced in distributed computing environments where tasks are 
4- performed by remote processing devices that are linked through a 
U communications network • In a distributed confuting environment, 

program modules may be located in both local and remote memory 
y storage devices. 

In its most basic configuration, computing device 100 
typically may include at least one processing unit 102 and system 
20 memory 104. Depending on the exact configuration and type of 
computing device, system memory 104 may be volatile {such as 
RAM), non- volatile (such as ROM, flash memory, etc.), or some 
combination of the two. The basic configuration of the device 
100 is illustrated in Figure 1 within dashed line 106. 



Device 100 may also have additional features and 
functionality. For example, device 100 may also include 
additional storage (removable and/or non-removable) including, 
but not limited to, magnetic or optical disks or tape. Such 
additional storage is illustrated in Figure 1 by removable 
storage 108 and non-removable storage 110. Computer storage 
media includes volatile and nonvolatile, removable and non- 
removable media implemented in any method or technology for 
storage of information such as computer readable instructions, 
data structures, program modules, or other data. Memory 104, 
removable storage 108, and non-removable storage 110 are examples 
of computer storage media. Computer storage media includes, but 
is not limited to, RAM, ROM, EEPROM, flash memory or other memory 
technology, CD-ROM, digital versatile disks (DVD) or other 
optical storage, magnetic cassettes, magnetic tape, magnetic disk 
storage or other magnetic storage devices, or any other medium 
which can be used to store information and which can be accessed 
by device 100. Any such computer storage media may be part of 
device 100. 

Device 100 includes one or more input devices 112 such as a 
keyboard, mouse, pen, voice input device, touch input device, 
scanner, or the like. One or more output devices 114 may also be 
included, such as a video display, audio speakers, a printer, or 
the like. Input and output devices are well known in the art and 
need not be discussed at length here. 
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Device 100 also contains coiamunications connection 116 that 
allows the device 100 to coimnunicate with other devices 118, such 
as over a local or wide area networks Communications connection 
116 is one example of communication media • Communication media 
5 includes any information delivery media that serves as a vehicle 
through which computer readable instructions, data structures, 
program modules, or other data may be delivered on a modulated 
data signal, such as a carrier wave or other transport mechanism. 
The term ^^modulated data signal'' means a signal that has one or 

10 more of its characteristics set or changed in such a manner as to 
encode information in the signal. By way of example, and not 

p- limitation, communication media includes wired media such as a 

11 wired network or direct-wired connection, and wireless media such 
'5 as acoustic, electromagnetic (e.g,, radio frequency), infrared, 

and other wireless media. The term computer readable media as 
used herein includes both storage media and communication media. 

Illustrative Electronic Travel Agent System 

Figure 2 is a functional block diagram generally 

20 illustrating one implementation of an electronic travel agent 
system {the system 200) constructed in accordance with the 
present invention. The system 200 may be implemented as software 
modules or components stored and executing on one or more 
computing devices, such as that illustrated in Figure 1. The 

25 system illustrated in Figure 2 and described here is but one of 
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the many implementations that will become apparent by the 
teachings of the present invention* 

The system 200 includes a customer machine 201, an 
electronic travel agent 202, an availability determination 
5 component 203, such as a Global Distribution System (the booking 
system), and a network of providers, such as hotels 204, that 
have agreed to pai^ticipate in the system 200. Although well- 
suited for use in conjunction with a hotel network 204, this 
implementation of the invention has equal applicability to other 

10 provider networks and the hotel network 204 is quoted only as one 
example. As described below, each of these components may 

2: include one or more computing devices, such as the computing 

p;^ device 100 described above. Moreover, each of the components may 

^ be interconnected over a wide area network, such as the Internet 
206. Although the following discussion will make reference to 

fy the Internet 206 as a specific wide area network, those skilled 
in the art will appreciate that any mechanism for connecting 
multiple computing devices may equally be used. 

The customer machine 201 is a computing device connected to 

20 the Internet 206 over a network connection 208, such as a dial-up 
modem connection or digital subscriber line connection. The 
customer machine 201 may be adapted to interact with other 
computing devices over the Internet 206 through the use of 
browsing software 205. The browsing software 205 may be 

25 integrated into a subsystem of an operating system executing on 
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the customer machine 201. Via the browsing software 205, a user 
of the customer machine 201 may retrieve Web pages or other 
documents from other computing devices attached to the Internet 
206, and may additionally provide information to those other 
computing devices. 

Each hotel within the hotel network 204 may either be 
connected to the Internet 206, such as over network connection 
210, or may be directly connected to the booking system 203, such 
as through a dedicated network connection 212. It should be 
appreciated that each hotel in the hotel network 204 may be 
connected to and interface with the booking system 203 in a 
conventional manner* 

The booking system 203 may also have a network connection 
214 to the Internet 206 to interface with other computing devices 
also connected to the Internet 206. The booking system 203 may 
include and maintain a data store 218 that contains availability 
and rate information for each of the hotels in the hotel network 
204. If it is connected to the Internet 206, the booking system 
203 may include information server software 216 for managing 
transactions with other computing devices over the Internet 206. 
The booking system 203 is adapted to place queries to or receive 
from each hotel in the hotel network 204 current availability and 
rate information, and to store that information in the data store 
218. The booking system 203 may make that information available 
to entities interested in booking travel arrangements, such as 
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the electronic travel agent 202 » Moreover, the booking system 
203 is adapted to make reservations with hotels in the hotel 
network 204 upon request by those entities • One example of such 
a booking system 203 is the Pegasus hotel booking system in 
5 common use today. 

The electronic travel agent (ETA) 202 may include one or 
more computing devices, such as that illustrated in Figure 1, and 
is connected to the Internet 206 through a network connection 
220. The ETA 202 may optionally be connected to the booking 
10 system 203 through a dedicated network connection 221. The ETA 
2 202 is illustrated in greater detail in Figure 3 and described 
below. Generally described, the ETA 202 includes a Web server 
component 222, a travel server component 224, a hotel finder 
;| component 226, and a data store 228. Although these four 
|f components are shown, those skilled in the art^ will appreciate 
^ that the functions of each described component may be merged into 
Q fewer components, or similarly, distributed among inore 

components. The use of four illustrative components is for 
simplicity of discussion only, and should not be viewed as an 
20 exclusive list of components. Through the use of the described 
components, the ETA 202 interfaces with the customer machine 201 
and the booking system 203 to administer an electronic exchange 
purchase transaction. As described in greater detail below, the 
ETA 202 interfaces with the customer machine 201, via the 
25 Internet 206, to receive an offer for travel accommodations. The 
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ETA 202 retrieves from the booking system 203 quotes for those 
travel accommodations made by the hotels in the hotel network 
204. The ETA 202 then satisfies, if possible, the offer from the 
customer machine 201 with a winning hotel in the hotel network 
5 204. 

Figure 3 is a functional block diagram generally 
illustrating one implementation of the ETA 202. As mentioned 
above, the ETA 202 includes a Web server component 222, a travel 
server component 224, a hotel finder component 226, and a data 

10 store 228. The data store 228 of the described embodiment 
contains various types of information used by the different 
components of the ETA 202. For instance, the data store 228 
includes a customer database 305 that is used to store 
information related to customers of the ETA 202- Figure 4 

M> illustrates, in tabular format, one example of the type of 

nj information that may be stored within the customer database 305. 

Q Referring to Figure 4, a table 401 includes a record for each 
customer of the ETA 202. Each record may include a customer 
identifier 403, authentication information 405 for the customer, 

20 an email address 4 07 for the customer, and other information 409 
associated with the particular customer. 

The data store 228 also includes a hotel database 307 that 
contains information on each hotel in the hotel network 204. The 
hotel database 307 is queried by the hotel finder 22 6 to identify 

25 particular hotels within the hotel network 204 that may satisfy 
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an offer from the customer machine 201, Figure 5 illustrates, in 
tabular format, one example of the information that may be stored 
within the hotel database 307. Referring to Figure 5, a table 
501 includes a record for each hotel in the hotel network 204. 
5 Each record includes a hotel identifier 503 that uniquely 

identifies each hotel in the hotel network 204, The record may 
also include a rating 505 for the corresponding hotel, such as 
the familiar ^'star ratings'^ (e.g., one star equals economy, five 
stars equals luxury) in widespread use today. The record 
10 additionally geographically identifies where the hotel is located 
S by a destination 507 and possibly an area 509 within the 
£ destination. The average rate 511 for the hotel may be included 
r£ within the record, as well as other information 513 associated 
J: with the corresponding hotel. 

St 

If Returning to Figure 3, the data store 228 also includes an 

rij offer history database 309, which contains the storage 
Q information related to offers provided to the ETA 202 by various 
customers. Figure 6 illustrates, in tabular format, one example 
of the information that may be stored within the offer history 
20 database 309. Referring to Figure 6, a table 601 includes a 
record for each offer provided to the ETA 202. Each record 
includes an offer identifier 603 to uniquely identify the offer, 
and the customer identifier 605 of the customer that provided the 
offer. The table 601 includes a column of information used to 
25 purge stale records from the offer history database 309. In the 
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described example^ a record for an offer is purged from the offer 
history database 309 once the check--in date 607 corresponding to 
the offer has passed • In this embodiment/ stale records are 
periodically purged from the offer history database 309 based on 
5 the check-in date 607. Other offer information 609 may also be 
included in the offer history database 309, 

Returning once again to Figure 3, other files 311 may also 
be contained within the data store 228. For instance, HTML and 
XML files served by the Web server 222 may be contained within 

10 the data store 228, as well as other information. 

JS; The Web server component 222 of the ETA 202 controls the 

interface between the ETA 202 and the customer machine 201. The 

2 Web server 222 includes a user interface component 303 configured 

'^S to assemble and serve Web pages over the Internet 206 to the 

%p customer machine 201, The user interface 303 may also receive 
information provided by the customer machine 201 through those 
Web pages. The user interface 303 may then make information 
received from the customer machine 201 available to the Web 
server 222, which may in turn make that information available to 

20 other components of the ETA 202, such as the hotel finder 22 6 or 
the travel server 224. 

The hotel finder 226 is configured to access the hotel 
database 307 when an offer is provided to it by the Web server 
222. Based on the parameters provided with the offer, the hotel 

25 finder 226 accesses the hotel database 307 to identify potential 
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hotels within the hotel network 204 that may satisfy the offer • 
It should be noted that the hotel finder 226 need not contact the 
hotels directly or the booking system 203 to identify hotels that 
may potentially satisfy the offer • Rather, sufficient 
5 information about the participating hotels in the hotel network 
204 is stored locally within the hotel database 307. 

The Web server 222 and the hotel finder 226 also interface 
with the travel server 224. The travel server 224 is a component 
of the ETA 202 configured to interface with the booking system 
10 203 to query for availability and rates of the hotels and the 
'"i hotel network 204. The travel server 224 is also configured to 
% make hotel reservations with the booking system 203. The travel 
f: server 224 includes a sorter component 313 that is configured to 
"5 manipulate data received from the booking system 203 to rank 

potential hotels in accordance with one embodiment of the 
JSJI invention. 

Illustrative User Interface Screens 

Figures 7-12 are sample screen displays that may be 

20 presented to a user of the customer machine 201 when interfacing 
with the ETA 202. Each of the sample screen displays represents 
one or more HTML or XML pages assembled and served by the user 
interface component 303 of the Web server 222, interpreted and 
rendered by the Web browsing software 205 of the customer 

25 machine 201. The sample screen displays are provided as examples 
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only, and the particular layout of the sample screen displays are 
not critical to a proper functioning of the invention. 

Figure 7 is a graphical representation of an initial screen 
display 701 presented to a user to begin the offer process* In 
5 this screen display 701, the user is prompted with a destination 
field 703 so that the user may identify the destination of the 
travel, such as a particular city. In this implementation, the 
destination field 703 is a drop-down box that contains pre- 
selected destination names from which the user may choose, 
10 corresponding to at least some of the hotels that have agreed to 
5 participate* The user is also prompted with a check-in field 705 
2r and a check-out field 707 which together allow the user to define 
tU: the desired lodging dates. By activating the next button 709, 

the user causes the information provided in the several fields on 
the initial screen display 701 to be posted to the Web server 
ry 222, where it is stored. Activating the next button 709 may also 
cause the user interface component 303 to transmit to the 
customer machine 201 an area selection screen display. 

Figure 8 is a graphical representation of an area selection 
20 screen display 801. Each particular destination {e.g., a city) 
may be further subdivided into ^^areas" to allow the user to more 
narrowly specify the location where the user will travel. In 
this embodiment, the area selection screen display 801 prompts 
the user with a map 803 of the particular destination previously 
25 identified. Within the map 803 are graphical representation of 



areas from which the user may choose* For instance, in the 
sample screen display illustrated in Figure 8, map 803 includes 
four areas {midtown, downtown, upper east side, upper west side) 
within the selected destination. 
5 The area selection screen display 801 also includes 

selection fields 805 that allow the user to select, such as by 
clicking on the check boxes or the map, one or more areas of 
interest to the user within the selected destination. By 
activating the next button 809, the user causes the information 
10 provided in the several fields on the area selection screen 
^ display 801 to be posted to the Web server 222, where the 
,|! information is stored* Activating the next button 809 may also 

cause the user interface component 303 to transmit to the 
^ customer machine 201 an offer-price screen display* 
f|& Figure 9 is a graphical representation of an offer-price 

ry screen display 901, In this screen display 901, the user is 
p prompted to enter an offer price in an offer price field 903. 

The user is also prompted to identify a minimum acceptable hotel 
class rating, such as through a series of radio-button selection 
20 fields 905, 

The offer-price screen display 901 may be generated by the 
user interface component 303 of the Web server 222 based on 
information provided through the other screen displays. For 
example, the Web server 222 (Figure 3) may query the hotel 
25 database 307, via the hotel finder 226, for information about the 
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hotels within the area or areas selected by the user in the area 
selection screen display 801. That information may then be 
incorporated into the offer-*price screen display 901 when 
presented to the customer machine 201, In that way, the user may 
5 be presented with information tailored to the specific area of 
interest. More specifically, the offers-price screen display 901 
may include the average published rates 907 for the participating 
hotels in the selected areas. Moreover, if there are no hotels 
of a particular class rating in the selected area, those 
10 nonexistent class ratings are not presented in the offer-price 
2 screen display 901 (e*g., no one-*star or five-star hotels in the 
J- selected area) . Optionally, the offer-price screen display 901 
n (or any other screen display) may provide the customer with an 
15 option of identifying particular hotels that the customer deems 
hp to be undesirable, and which should be avoided during the 
'f{i electronic exchange process. Again, by activating the next 
^ button 909, the user causes the information provided in the 

several fields on the offer-price screen display 901 to be posted 
to the Web server 222, where the information is stored. 
20 Activating the next button 909 may also cause the user interface 
component 303 to transmit to the customer machine 201 an 
Identification screen display. 

Figure 10 is a graphical representation of an identification 
screen display 1001 that may be used to prompt the customer to 
25 identify himself to the ETA 202 and initiate the offer matching 
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process* The customer may be presented with a customer ID field 
1003 and a password field 1005 ♦ Together those fields allow the 
customer to identify himself if the customer already has an 
account with the ETA 202. If not^ then the customer may activate 
5 a create account button 1007 to retrieve a create account screen 
display ;r illustrated in Figure 11 and described below. The 
identification screen display 1001 may additionally include a 
check box field 1009 to allow the customer to request that the 
password be saved to the customer machine 201. The 
10 identification screen display 1001 may additionally prompt the 
% customer for an e-mail address 1011 to which confirmation may be 

transmitted. By activating the offer button 1013, the customer 
T: may cause the information provided on the identification screen 
display 1001 to be transmitted to the ETA 202, thereby causing 
the ETA 2 02 to begin attempting to find a match for the offer. 
^ Figure 11 is a graphical representation of a create account 

J| screen display 1101 that may be used to allow the customer to 
^ create an account with the ETA 202. The various input fields on 

the create account screen display 1101 allow the customer to 
20 provide sufficient information to create the account. For 
example, the customer may provide a desired customer ID 1103 
(e.g., screen name), a desired password 1105, an e-mail address 
1107, a home or mailing address 1109, credit card information 
1113, and/or other information, such as travel preferences 1115, 
25 Activating the create button 1117 causes the information in the 
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various fields to be posted to the Web server 222, which in turn 
stores the information as a new record in the customer database 
305 • The create button 1117 may additionally return control to 
the identification screen display 1001 to proceed with the 
5 current offer transaction. 

Figure 12 is a graphical representation of a reporting 
screen display 1201 that may be used to report a successful 
electronic exchange match {as described in detail below) to the 
customer machine 201. The reporting screen display 1201 may 
10 present the customer with confirmation that the customer's offer 

has been satisfied, or with notice that it was not. As can be 
% understood/ when the system 200 attempts to book the travel 
2 services, the quotes supplied by the providers other than a 
^2 satisfying quote are not shown to the user* The sample reporting 
%^ screen display 1201 of Figure 12 reflects a confirmation of 
Ift successfully satisfying the offer* The transaction particulars 
Zl (e.g*, the amount charged to the customer's credit card) may be 
presented to the user as a record of the transaction. 

In suxmuary, the preceding discussion has been directed to 
20 describing the configurations and functions of each of the 
several components, data structures, and subsystems of the 
electronic travel agent system generally depicted in Figure 2, 
The following discussion is presented as a detailed description 
of the interactions of the described components, data structures. 
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and subsystems through processes performed in accordance with 
implementations of the invention. 



Operation of an Exemplary Electronic Exchange Matching System 
5 Figures 13-19 are logical flow diagrams that generally 

illustrate several processes performed by the illustrative 
electronic travel agent system illustrated in Figures 1-12 and 
described above* The general and specific operation of the 
system 200 is illustrated through the several flow diagrams 
10 described below, with reference to the components of the system 
O described above and illustrated in Figures 1-12. 

^ Figure 13 is a logical flow diagram generally illustrating a 

^ process performed by the system 200 to satisfy an offer from a 
^ customer with a quote from one or more suppliers. The process 
& begins at step 1303, where the system 200 receives customer offer 

information. The functions performed at step 1303 are 
0 illustrated in detail in Figure 14 and described below. Briefly 
described, the customer provides sufficient infomation for the 
system 200 to initiate the offer matching process. For example, 
20 in the described embodiment, the customer should at least 
identify an offer price and a description of the goods or 
services, such as a travel destination. The customer may 
additionally identify an area within the destination and a 
minimum desired hotel class rating. In addition^ the system 200 
25 may request payment {e.g., credit card) information from the 
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customer prior to proceeding with the offer process* Once that 
information is received^ the process continues to step 1305 ♦ 
At Step 1305, rates are requested from suppliers {e.g., 
hotels) that may possibly satisfy the customer's offer. The 
5 functions performed at step 1305 are illustrated in detail in 
Figure 15 and described below* Briefly described, the ETA 202 
identifies hotels within the hotel network 204 that are within 
the destination (and area if appropriate) identified in the 
customer's offer. If a minimum hotel class rating was specified, 

10 only hotels satisfying at least that rating are identified* The 
ETA 202 then requests rates from those identified hotels • For 
reasons that are explained below, each hotel may return a ladder 

2 of rates for the particular accommodations sought. In other 

words, a hotel may return several, different rates that the hotel 

if is willing to accept for the accommodations (i.e,, the same hotel 

^ room) • After the rates are returned from the identified hotels 
(or a timeout has occurred), the process continues to step 1307, 

At Step 1307, the ^Vinning" hotel is identified. The 
functions performed at step 1307 are illustrated in detail in 

20 Figure 16 and described below. Briefly described, the ETA 202 
identifies the hotel returning the lowest rate as the winning 
hotel. If the offer includes a minimum hotel rating, the ETA 202 
may identify the hotel having the highest rating and the lowest 
price as the winning hotel. It should be appreciated that this 

25 brief description assxmes that at least one hotel returned a rate 
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below the customer's offer (factoring in a reasonable broker's 
profit) . After the winning hotel has been identified, the 
process continues to step 1309 • 

At step 1309, the accommodations are booked with the winning 
5 hotels The functions performed at step 1309 are illustrated in 
detail in Figure 19 and described below. Briefly described, the 
ETA 202 determines whether the winning hotel provided other rates 
for the accommodations* As mentioned above, each hotel may 
provide several, different rates for the same accommodations • If 
10 the winning hotel provided other rates, the system books the 
3 highest rate provided that is still below the customer's offer 
> (adjusted to account for transactional costs, desired broker's 
2 profit, and the like) , Thus, although the winning hotel provided 
£ the lowest rate to win the offer, the hotel is still able to 

increase its average daily rate for accommodations booked through 
m the system 200 by providing rates in addition to the lowest 
O acceptable rate- 

At step 1311, the customer is charged for the 
accommodations* Typically, the customer's credit card is charged 
20 the offer amount, unless, in rare circumstances, the offer amount 
actually exceeds the published rate for the winning hotel. In 
that case, to protect the customer, the customer is only charged 
the published rate. It should be noted that the customer might 
be charged taxes, which may make the actual amount charged to the 
25 customer's credit card slightly higher than the offer amount. 
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Alternatively, the offer amount may be adjusted in advance to 
reflect an estimate of the taxes that will be charged, in which 
case the amount charged to the customer's credit card may not 
exceed the offer amount. Once the customer has been charged, and 
5 appropriate notifications given, the process illustrated in 
Figure 13 terminates* 

Figure 14 is a logical flow diagram generally illustrating 
the functions performed at step 1303 of the process illustrated 
in Figure 13 to receive customer offer information • The process 
10 of Figure 14 begins at step 1403, where the customer is prompted 
^ for information about the customer's travel plans, in particular 
% the travel destination (e,g*, a city) and the dates of travel. 
n For example, the customer may be presented with the initial 
P acreen display 701 illustrated in Figure 7 and described above. 
%6 At Step 1405, the ETA 202 receives the travel information 

pTJ from the customer. The travel information may be received at the 
Z{ Web server 222 via the user interface component 303, As 

mentioned above, the infomation provided in each of the several 
data entry fields of the initial user interface 701 may be 
20 transmitted to the Web server 222 in response to activating the 
next button 709. 

At decision step 1407,. the ETA 202 determines whether the 
destination provided with the travel information includes more 
than a single area. The Web server 222 may issue a request to 
25 the hotel finder 226 to make the determination. The hotel finder 
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226 may query the hotel database 307 to determine whether the 
identified destination includes multiple areas. If not, the 
process continues to step 1413, described below. If the 
identified destination does include multiple areas, the process 
5 continues to step 1409. 

At step 1409, the customer is prompted to select an area 
within the destination. To perform this step, the Web server 
222, via the user interface 303, may present the customer machine 
201 with the area selection screen 801. As discussed above, the 

10 area selection screen presents the customer with two or more 

J areas from which to choose one or more desired areas. At step 

1411, the Web server 222 receives the selected area or areas from 

2 the customer machine 201 and the process continues to step 1413. 

J At step 1413, the customer is prompted to provide a desired 

hotel rating and a desired offer price. The customer may be 
presented with the offer-price screen 901 illustrated in Figure 9 
and described above. Optionally, the Web server 222, via the 
hotel finder 226 and hotel database 307, may identify which class 
(e.g., hotel star rating) of accommodations is available within 

20 the customer's selected area or areas. Likewise, the Web server 
222, via the hotel finder 226 and hotel database 307, may 
calculate an average rate for each class of hotel. That 
information may be incorporated into the offer-price screen 901 
prior to transmission to the customer machine 201. In that 

25 manner, the customer is presented with only options that have 
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actual meaning in the customer's selected areas • The ETA 202 
receives, via the Web server 222, the customer's minimum depired 
hotel rating and the offer price at step 1415 • 

Figure 15 is a logical flow diagram generally illustrating a 
5 process performed by the ETA 202 to request rates from hotels 

within the customer's selected areas. The process begins at step 
1503 where the hotels within the hotel network 204 that satisfy 
the customer's defined criteria are identified. For instance, 
the hotel finder 226 may retrieve the hotel identifiers for those 

10 hotels in the hotel database 307 that are within the customer's 

ItJ selected areas and which have the customer's minimum desired 

rating. Alternatively, the hotel finder 226 may retrieve only a 

12 limited number of the hotels from the hotel database 307* For 
example, to avoid overwhelming the booking system 203, the hotel 

}s finder 226 may retrieve only ten (or any other number) randomly- 

St selected hotels within the selected areas* The hotel finder 226 
may additionally retrieve a number of identifiers associated with 
hotels having a higher rating than the minimum set by the 
customer* Once the potential hotels are identified, the process 

20 continues to step 1505. 

At step 1505, a request for rates and availability is issued 
to the booking system 203 for each hotel identified at step 1503. 
Those skilled in the art will appreciate that each request may be 
issued by the travel server 224 to the booking system in the form 

25 of an ^^avail'' message including the hotel identifier 503 and a 
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rate plan code. The hotel identifier 503 identifies the 
particular hotel from which availability and rates are requested, 
while the rate plan code indicates to the booking system 203 that 
specially negotiated rates are being requested. The request 
5 additionally includes other information such as the dates of 

travel, number of rooms, number of occupants, smoking preference, 
and the like- A separate request is issued for each hotel- 

The process waits at decision step 1507 until a response is 
received for each request transmitted, or until a timeout occurs. 

10 If all the responses are received, the process returns to step 
1305 of the process illustrated in Figure 13. If a timeout 

jz occurs, the process returns to step 1305 with those responses 

£l that have been received- 

Figure 16 is a logical flow diagram which, in conjunction 

hp with Figures 17 and 18, generally illustrates a process for 

;n identifying a winning hotel from those responses received by the 
travel server 224, Steps 1603-1611 {within the dashed-^line box) 
illustrate a subprocess by which the relevant hotels are grouped 
for evaluation. Steps 1603-1611 are best described with 

20 reference to the chart illustrated in Figure 17. The process 
illustrated in Figure 16 will be described in the context of an 
example hotel-rate query in which eight hotels (Hotel A through 
Hotel H) each returned a set of rates for accommodations. The 
offer amount for this example is $150* The lowest rate provided 

25 by each hotel is a follows: Hotel A $122, Hotel B $132, Hotel C 
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$152, Hotel D $144, Hotel E $137, Hotel F $120, Hotel G $127, and 
Hotel H $123. 

At step 1603, the ETA 202 calculates a value, BVi, that 
represents the customer's offer amount adjusted for the 
5 transactional costs of booking the accommodations and also 

adjusted for any promotional or other special circumstances. BVi 
is calculated using the following equation: 

BVi = Offer * (1-X) - Y + Z 
where "^Offer" is the customer's offer amount, "X" is the cost of 
10 the transaction as a percentage, "Y" is a fixed cost of the 
3 transaction, and ^Z" is a factor which allows for promotions or 
^ other variances to the equation (may be either positive or 
2 negative, depending on circumstances) . Thus, BVi is the value 
'E above which it is economically impractical to pursue booking 
fl^ accommodations. In this example, the offer amount is $150 and 
5j the calculated value of BVi is $140. 

^ At Step 1605, the ETA 202 calculates another value, BVa, 

that represents the customer's offer amount adjusted only for the 
transactional costs and for a minimum desired profit. BVa is 

20 calculated using the following equation: 

BV2 = Offer * (1-X) - Y + P 
where "Offer" is the customer's offer amount, "'X" is the cost of 
the transaction as a percentage, "'Y" is a fixed cost of the 
transaction, and "P" is the minimum desired profit for the 



-31- 

transaction. In this example/ the offer amount is $150 and the 
calculated value of BV2 is $130. 

At decision step 1607, a determination is made whether 
hotels have provided rate quotes below BVi. In other words, if 
5 it would not be economically practical to book a reservation at 
any of the rates quoted by the selected hotels, then the 
customer's offer amount is too low and the process returns an 
error at step 1609. The error may be handled in any conventional 
manner, such as by prompting the customer for more information or 
10 simply indicating to the customer that a match could not be 
S found. In addition, the offer history database 309 may be 
J' updated to reflect the offer. 

2 At step 1611, the hotels are each assigned to a Group 

"2: according to the lowest rate provided by each hotel. The 

m> functions performed at step 1611 are best described with 

m reference to the chart illustrated in Figure 17. Referring now 

to Figure 17, there is shown a chart having each hotel (e.g., 
^ Hotel A to Hotel H) along the X-axis, and dollar values along the 

Y-axis. The customer's offer 1702 is represented by the 
20 uppermost dashed line. Also plotted are the computed values of 
BVi 1704 and BV2 1706. The data points plotted on the chart 
represent the lowest rate quoted by each of the several hotels. 
For example. Hotel A, a four-star hotel, provided a rate quote 
below BV2. It should be appreciated that each of the several 
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hotels may have provided multiple rate quotes, but only the 
lowest provided by each is represented on the chart in Figure 17. 

Returning to step 1611 of Figure 16, and still referring to 
Figure 11, those hotels with rates within the range between BVi 
5 and BV2 (e.g., $130 < rate < $140) are assigned to Group A, while 
those hotels with rates below BV2 (e.g., rate < $130) are 
assigned to Group B. Thus, in this example, Hotels B ($132) and 
E ($137) are in Group A, while Hotels A ($122), F ($120), G 
($127), and H ($123) are in Group B. Those hotels not having a 

10 lowest rate below BVi (e.g.. Hotels C ($152) and D ($144)) are 

S discarded. 

% At step 1613, the hotels in Groups A and B are stack ranked. 

J The hotels in Group A (e.g.. Hotels B and E) are ranked strictly 
[r according to price (e.g., without regard to hotel class), e.g., 
m the lower the price the higher the ranking. The hotels in Group 
m B (e.g.. Hotels A, F, G, and H) are ranked first according to 
n hotel class rating (e.g., the higher the rating, the higher the 
ranking) , and then by price (again, the lower the price, the 
higher the ranking) . The resulting stack is illustrated in 
20 Figure 18. Thus, it will be appreciated that the hotels are 
ranked as follows: 



highest 



Hotel A 



$122 



4 star 



Hotel G 



$12? 



4 star 



Hotel F 



$120 



3 star 



25 



Hotel H 



$123 



3 star 



Hotel B 



$132 
$137 



3 star 



lowest 



Hotel E 



4 star 
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At step 1615, the hotel ranked the highest (Hotel A in this 
example) is selected as the winning hotel • It should be 
appreciated, with reference to Figure 17, that Hotel A is the 
5 winning hotel despite the fact that another hotel, Hotel F, 
actually provided a lower rate quote {i.e., $120 < $122). 
Indeed, under the scheme employed by this embodiment of the 
invention, even Hotel G ranks above Hotel F despite the higher 
cost of Hotel G (i.e., $127 versus $120). This is a result of 
10 giving preference to the hotel class rating over price for those 

0 Hotels that provide rate quotes below BV2. When the winning 

01 hotel is selected, the process returns the winner to step 1307 of 
03 the process illustrated in Figure 13. 

nJ Figure 19 is a logical flow diagram generally illustrating a 

|5 process for booking the accommodations with the winning hotel. 
C3 It will be appreciated from the following discussion that, 
yi although the hotel having the lowest quoted rate is selected as 
3 the winner of the offer, the actual rate booked for the 

accommodations may be higher than the winning rate if the winning 
20 hotel provided multiple rates. The process begins at decision 

block 1903 where a determination is made whether the rate used to 
select the winning hotel is below BV2. For instance, the travel 
server 224 or other component of the ETA 202 may compare the 
winning hotel's rate against the value of BV2 calculated above. 
25 If that rate is not below BV2, the process continues to step 
1905, where the lowest rate is selected to be booked for the 
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accommodations. However, if the winning rate is below BV2, the 
process continues to step 1907. 

At Step 1907^ the travel server 224 determines whether the 
winning hotel provided any other rates for the accommodations. 
5 As mentioned above, in response to the request for availability, 
the several hotels may submit several different rates for the 
same accommodations. If the winning hotel provided other rates 
in addition to the rate that won the offer, the travel server 
224, at Step 1909, selects the highest such rate that is still 
10 below BV2 as the rate to be booked. In this manner, although the 
5 hotel was willing to provide accommodations at the winning rate, 
J: the hotel may be benefited by the system 200 in the form of 
2 bookings at rates that are higher than the lowest rate risked by 
^ the hotel, yet still satisfy the customer's offer. 
^ At decision step 1911, a determination is made whether the 

m rate selected for booking (e.g., either the winning rate or a 
fj higher rate) is higher than the winning hotel's published rate 
for the accommodations. Decision step 1911 is essentially a 
customer-protection reality check to ensure that customers are 
20 not charged for accommodations made through the system 200 in 

excess of what would be charged having gone through conventional 
travel arrangements. If the selected rate is above the published 
rate, then, at step 1913, the published rate is selected for 
booking and the process continues to step 1915. Otherwise, the 



-35- 

currently selected rate remains the desired rate and the process 
continues to step 1915. 

At step 1915^ the travel server 224 attempts negotiate the 
purchase of the product, in this example attempts to book the 
5 accommodations vfith the booking system 203 at the selected rate. 
If^ at decision step 1917, the travel server 224 is successful at 
booking the accommodations at the selected rate, the process 
returns success to step 1309 illustrated in Figure 13. However, 
if the travel server 224 fails to successfully book the 
10 accommodations, the process continues to step 1921. 
^ At step 1921, the travel server 224 was unable to book the 

^ accommodations with the winning hotel; for e>iample, a hotel 

providing a rate quote may respond that it no longer has 
•!! availability at that rate. Accordingly, the winning hotel is 
J^s removed from the ranked list of potential hotels (illustrated in 
^ Figure 18) . Then, at step 1923, the newly-highest ranking hotel 
zJ is selected as the new winning hotel. The process then returns 
to decision step 1903 and repeats as described above. 

Although the system chosen to describe the present invention 
20 is an electronic travel agent system, those skilled in the art 
will appreciate that many other electronic exchanges may benefit 
equally from the present invention. Moreover, the described 
implementations of the invention are susceptible to various 
modifications and alternative constructions. It should be 
25 understood, that there is no intention to limit the invention to 
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the specific form or forms disclosed, but on the contrary, the 
intention is to cover all modifications, alternative 
constructions, and equivalents falling within the spirit and 
scope of the invention. 



What is Claimed is: 

!• A computer-implemented method of matching an offer for a 
product with a supplier^ comprising: 

receiving the offer from a customer machine/ 
obtaining at least one quote for the product from each of a 
plurality of suppliers and obtaining at least two quotes from one 
supplier in the plurality of suppliers, a first quote from the 
one supplier being lower than a second quote from the one 
supplier; 

identifying a qualifying quote for the product from each of 
the quotes obtained from the plurality of suppliers; 

comparing the qualifying quotes from each of the quotes 
obtained to identify a most-preferential quote of the qualifying 
quotes; 

if the offer exceeds the most-preferential quote, matching 
the offer with the supplier corresponding to the most- 
preferential quote; and 

evaluating any other quotes provided by the supplier 
corresponding to the most-preferential quote- 

2* The computer- implemented method of claim 1, wherein the 
offer includes a price and a description of the product* 

3, The computer- implemented method of claim 1, wherein the 
product is a travel service. 
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4* The computer-implemented method of claim 1, wherein, in case 
the one quote is the most^pref erential quote/ evaluating any 
other quotes comprises satisfying the offer with the second quote 
5 from the one supplier- 
s' The computer- implemented method of claim 4, wherein the one 
quote is the lowest quote made by the one supplier. 

10 6. The computer- implemented method of claim 4, further 
^ comprising negotiating a purchase of the product from the 
supplier corresponding to the most-preferential quote. 

J? The computer-implemented method of claim 6, wherein 

f^^5 negotiating the purchase of the product from the supplier 

^ includes making a reservation for a travel service provided by 

K the supplier at a value corresponding to the second quote. 

8, The computer- implemented method of claim 1, wherein 
20 comparing the qualifying quotes from each of the quotes obtained 
includes calculating a value above which a particular quote is 
not economically viable and excluding quotes above the calculated 
value . 
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9. A computer-readable medium having computer-executable 

instructions, comprising: 

receiving from a customer machine an offer representing a 

value that the customer is willing to exchange for a product; 
5 receiving a set of quotes from each of a plurality of 

suppliers to provide the product, and receiving at least two 

quotes from one supplier in the plurality of suppliers, a first 

quote from the one supplier being lower than a second quote from 

the one supplier; 
10 ranking each supplier in the plurality of suppliers 

% according to the value of at least one quote in the set of quotes 
'"of received from each supplier; 

2 selecting a highest ranked supplier from the plurality of 

suppliers; 

i45 matching the offer from the customer with the highest ranked 

m supplier; and 

evaluating any other quotes provided by the supplier 
corresponding to the most-preferential quote. 

20 10* The computer-readable medium of claim 9, wherein the value 
of the one quote includes a price for the product. 

11. The computer-readable mediiom of claim 10, wherein the value 
of the one quote includes a quality rating associated with the 
25 product quoted by the supplier. 



-40- 



12. The computer-readable medi-um of claim 9, wherein the value 
of the one quote includes a quality rating associated with the 
product quoted by the supplier. 

5 

13. The computer-readable medium of claim 9, wherein, in case 
the one quote is the most-preferential quote, satisfying the 

offer with the second quote from the one supplier. 

10 14, The computer-readable medium of claim 9, wherein the product 
2 includes a characteristic having a rating, the offer identifying 
M an acceptable rating value and wherein the quote received from a 
U each supplier identifies the rating of the product being quoted 
£ by that supplier, 
35 

15. The computer-readable medixam of claim 14, wherein the 
O product includes a travel service and the characteristic includes 
a quality of the travel service. 
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16. A computer- implemented method for matching an offer for a 
product with a supplier, comprising: 

receiving the offer from a customer machine, the offer 
identifying a price and a minimum acceptable quality for the 
5 product; 

calculating a first value based on the offer that reflects a 
desired margin; 

obtaining at least one quote for the product from each of a 
plurality of suppliers, each quote identifying a price for the 
10 product that the corresponding supplier is ready to accept, each 
5 product having a rating for the quality of the product being 
£ quoted by the corresponding supplier; 

selecting one quote from each of the suppliers; 
for those suppliers for which the one quote provided is 
Q5 below the second value^ ranking those suppliers based on the 
m rating associated with the product being quoted by the supplier; 
□ and 

selecting a most preferentially-cranked supplier as the match 
for the offer. 

20 

17, The computer- implemented method of claim 16, further 
comprising: 

calculating a second value, based on the offer, above which 
a quote for the product is not economically desirable; and 
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for those suppliers for which the one quote provided is 
between the first value and the second value, ranking those 
suppliers based on the cost associated with the corresponding 
quote ♦ 

18. The computer-implemented method of claim 16, wherein 
obtaining at least one quote includes obtaining at least two 
quotes from one supplier in the plurality of suppliers, a first 
quote from the one supplier being lower than a second quote from 
the one supplier; and, in case the one quote is the most- 
preferential quote, satisfying the offer with the second quote 
from the one supplier. 

19. The computer-implemented method of claim 16, wherein quotes 
having higher ratings are ranked at a higher level of preference • 

20. The computer^ implemented method of claim 19, wherein quotes 
having the same ratings are ranked in descending order of 
preference according to the cost associated with each quote. 

21. The computer-implemented method of claim 17, further 
comprising selecting a quote provided by the most preferentially- 
ranked supplier as the quote that satisfies the offer. 
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22 • The computer-implemented method of claim 21, wherein the 
quote that satisfies the offer comprises the lowest quote 
provided by the most preferentially-ranked supplier. 

5 23. The computer- implemented method of claim 21/ wherein the 
quote that satisfies the offer comprises a quote provided by the 
most preferentially-ranked supplier other than the lowest quote 
provided. 

10 24, The computer-implemented method of claim 23, wherein the 
^ quote that satisfies the offer comprises the highest quote 
^ provided by the most preferentially-ranked supplier. 

£; 25. The computer- implemented method of claim 23, wherein the 

S15 quote that satisfies the offer comprises the highest quote 

fy provided by the most preferentially-ranked supplier that is still 

ri below the first value. 



26 • A computer-readable medium having computer executable 
instructions , comprising : 

receiving an offer from a customer for a product, the 
product being subject to a criterion; 
5 calculating a first value, based on the offer, above which a 

quote for the product is not economically desirable; 

calculating a second value based on the offer that reflects 
a desired margin; 

obtaining from a plurality of suppliers at least one quote 
10 for the product, each quote including a price at which the 
yO corresponding supplier is prepared to provide the product and 

including a rating associated with the criterion of the 
H= particular product quoted by the corresponding supplier; 
f discarding from the plurality of suppliers those suppliers 

05 that do not provide a quote below the first value; 
fll for those suppliers for which the one quote falls between 

0 the first value and the second value, ranking each supplier in 
the plurality of suppliers based on one quote provided by the 
suppliers, wherein the suppliers are ranked based on the price 
20 associated with the one quote provided by the suppliers; 

for those suppliers for which the one quote falls below the 
second value, ranking each supplier based on the one quote 
provided, wherein the suppliers are ranked based upon the 
criterion; and 
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matching the offer with a most-preferentially ranked 
supplier, 

27, The computer-readable medium of claim 26, further comprising 
5 negotiating a purchase of the product by the customer from the 
most-preferentially ranked supplier ♦ 

28 • The computer-readable medium of claim 26^ wherein the first 
value corresponds to the value of the offer adjusted for 
10 transactional costs associated with a purchase of the product. 

J: 29* The computer- readable medium of claim 26, wherein the second 
M: value corresponds to the value of the offer adjusted for 
£ transactional costs associated with a purchase of the product 
005 plus a desired profit. 

□ 30. The computer-readable medium of claim 26, wherein the 
criterion is a quality of the product quoted by a particular 
supplier. 

20 

31. The computer-readable medium of claim 26, further 
comprising: 

for those suppliers for which the one quote provided is 
below the second value, ranking those suppliers based first on 
25 the rating associated with the product being quoted by the 
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supplier and based second on the price associated with the 
product . 

32. A computer system for satisfying offers with quotes, 
5 comprising: 

an electronic travel agent/ including: 

a web server component configured to interface with a 
customer machine over a network connection and receive from the 
customer machine an offer for a product, the offer identifying a 
10 price for the product and a minimum quality rating for the 
m product; 

j; a travel server component configured to obtain from 

H= each supplier in a plurality of suppliers^ at least one quote to 
=p provide the product at a price and at a particular quality 
gfe rating; 

|!J a sorter component configured to rank the suppliers 

111 

O according to one quote provided by each of the plurality of 

suppliers with preferential rankings being awarded based on the 
quality rating associated with the corresponding quote; and 

20 the electronic travel agent being further configured to 

match the offer with a most-preferentially ranked supplier and to 
negotiate a purchase of the product from the most preferentially- 
ranked supplier- 
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33. The computer system of claim 32, wherein the sorter 
component is further configured to rank the suppliers based first 
on the quality rating associated with the corresponding quote and 
second on the price associated with the corresponding quote. 

5 

34. The computer system of claim 32, wherein the electronic 
travel agent is further configured to negotiate a purchase of the 
product from the most preferentially-ranked supplier at a higher 
price than the price associated with the one quote provided by 

10 the most preferentially- ranked supplier. 

35. The computer system of claim 34, wherein the higher price is 
the price associated with another quote provided by the most 
preferentially-ranked supplier. 

"J5 

36. The computer system of claim 32, wherein the sorter 
component is further configured to calculate a value, based on 
the offer, above which it is economically practical to match the 
offer with a supplier. 



37. The computer system of claim 36, wherein the sorter 
component is further configured to discard those suppliers that 
do not provide a quote below the calculated value. 



4 
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Abstract of tho Disclosure 

Described is a system and method that satisfies offers from 
customers with quotes from suppliers in a way that increases the 
likelihood of achieving an acceptable match. The system of the 
5 present invention is configured to receive from a customer an 
offer for a product. The system queries in parallel multiple 
suppliers for rate quotes on the desired product • Each of the 
suppliers is ranked according to the lowest rate quoted by each 
supplier. The supplier quoting the lowest rate is selected as 
f%0 the winner of the offer. The system may than evaluate any other 
J rate quotes provided by the winning provider ♦ The system may 
gi satisfy the customer *s offer with the winning provider at a 
fil higher rate (if one was provided) than the winning rate quoted, 
7 up to the customer's offer (perhaps adjusted for a reasonable 
Ss profit) • In this way, even though the provider provides low rate 
Ifi quotes to win the offer, the provider may still realize a much 
S higher rate for the goods or services by quoting additional, 
higher rate quotes as well* 
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international appli<ation(s) designating the United Slates of America, listed below and, inso&r as the aibject 
matter of each of the claims of tins ^Hcatkm is mi discl<^ in flie prior Uniled States or PCT ftHemationai 
^lication(s) in the manner provided by Ihe fir^ pwcag^h of 35 U,&C f 112, 1 adcmw^^dge the duly to discU^ 
information which is material to patentability as defined in 37 CF.R. § 1.56 which became available between the 
filing date of the prior appUcation(s) and the national or KTT international filing date of flus application. 
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(Application Number) (Filing Date) (Status - patented, pending, abandoned) 
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As a named inventor, I hereby appoint the following attorneys to prosecute this application and to transact all business in 
the Patent and Trademark Office connected therewith: 



Albert S. Michalik, Reg. No. 37,395 Roger D, Wylie, Reg. No. 36,794 
Daniel D. Grouse, Reg. No. 32,022 Katie E. Sako, Reg. No. 32,628 

Address all telephone calls to Roger D. Wylie at telephone number (425) 653-3571. 

Address all correspondence to: Michalik & Wylie, PLLC 

14645 Bel-Red Road 
Suite 103 

Bellevue, WA 98007 

I hereby declare that all statements made herein of my own knowledge are true, that all statements made on information 
and belief are believed to be true; and further that these statements were made with the knowledge that willful false 
statements and the like so made are punishable by fine or in^risonment, or both, under Section 1001 of Title 18 of the 
United States Code and that such willfiil false statements may jeopardize the validity of the application or any patent 
issued thereon. 



Full name of sole or first inventor: Bamaby Merrick Harford 



Inventor's signature 



Date 




Country of Citizenship: United Kingdom 
Residence: 201 Galer Street, Apt 524, Seattle, Washington 98109 
Post Office Address: Same 

Full name of second invent9r: Sendi Widjaja 
Inventor's signature 




Date 

Country of Citizenship: Indonesia 

Residence: 1 8537 NE 1 9th Place, Bellevue, Washington 98008 

Post Office Address : Same 

[3 Additional inventors are being named on separately numbered sheets attached hereto. 
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Full name of third inventor; Maja Bogdanovic 

Inventor's signature O ^ ^^-^^^i^ r 

Date Country of Citizenship: Canada 

Residence: 715 2nd Ave. West, apt 106, Seattle, Washington 981 19 
Post Office Address: Same 

Full name of fourth inventor: Clair Hector 
Inventor's signature 



I^^t^ Country of Citizenship: United Kingdom 

Residence: 40 1 6 Phinney Avenue North, Seattle, Washington 98 1 03 

Post Office Address: Same 

n Additional inventors are being named on separately numbered sheets attached hereto. 
2530 declaration 
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Aug-2^2000 03:58pm From-EXPEDIA INC 



425-564-7200 



T-642 P. 009/009 F-847 



Full narnc of lUrd tavtoiior: Maja Bofdanovic 



Dflie — ^ 7 % Coumry of atttcnshap Cana44 

Residence 715 2fld Ave. Wesi^ apt 106, Seaule, Washmgion 981 19 

Po&i Offices A<3drcss Same 



Full name of fourfh invcator; 





Coumry of Cinzcnsbip: Untied iCingdom 



R^(deiice. A,0\^ Phmucy Avenue Nonli. Scaidc, Wwhmgiqn ^8103 
Post OtSkrc Address- Same 

□ A^JdiTUKXal invmots arc being named on separately mshbercd ahcexs anached hercio. 
2530 fteclaranon 



